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Amendments to the Claims: 

This listing of claims 'will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 

1. (canceled) 

2. (currently amended) A method for updating soft decision information based 
on at least one observed si final into higher confidence information in a system, wherein a process 
affecting the at least one observed signal is modeled as a finite state machine (FSM). represented 
by a reduced-state trellis representation, receiving a plurality of FSM inputs and producing a 
plurality of FSM outputs, said FSM inputs being defined cm a base set of svmbols^and wherein 
said soft decision information corresponds to said FSM inputs, the method comprising: fane 
digital - infonnation ■ proooosing oyctom whoroin-a^K)d^l-of-a-finite-state machin e (FSM) receiving 
a plurality - of FS!M - inputo and producing a plurality of FSM outputs - is - roprosontod by a reduced - 
s tat e tr e lli s and wherein- said-FSM-kaputo ore defined on a baoo cot of oymbols r ft mothod for 
updating s oft decision information on goid FSM inputs - into - high o r confidence infonnati^-fee 
methodreomprising: 

(a) inputting said soft decision information in a first index set; 

fly) performing forward recursion calculations on said reduced-state trellis 
representation using said input soft decision information to produce forward state metrics 
prooogsing - ft - fbrward r e cursion on said - inpufr s eft decision information basodon -6 aid r e duc e d - 
stat e tr e lli s repre se ntation - to produoo forward otato motrioo ; 

(a\ performiTifT Ka rJcward recursion calculations on said reduced-state trellis 
representation using said inp ut soft decision information to produce backward state metrics 
processing a backward roouEri o n - an - said input coft dooision - infonnation based an said-roduood 
otato trollifl - r e presontatibn to produoo backward otato motrioo , wherein said backward recursion 
does not take into account decisions on said FSM inputs generated from said forward recursion; 
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(d) operating on said forward state metrics and said backward state metrics to 
produce said higher confidence information; and 

(e) outputting said higher confidence information- 

3. (original) The method of claim 2, further comprising the steps of; 

(f) modifying said input soft decision information using said output higher 
confidence information via a feedback path; and 

(g) repeating steps (a) to (f) until a termination condition is met 

4. (original) The method of claim 2, wherein said operating comprises at least 
one of the following operations: summing, multiplication, minimum, mayimm n, minimum*, 
maximum*, linear weighting and exponentiation. 

5. (currently amended) The method of claim 2, wherein the step of performing 
forward recursion calculations forward reouroion processing includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said forward state metrics; and 

updating said residual state information, 

6. (currently amended) The method of claim 2, wherein the step of performing 
backward recursion calculations baokw^d -t^ ouf s ion - preoo B sia g includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said backward state metrics; and 

updating said residual state information. 

7. (original) The method of claim 5, wherein said residual state information is a 
plurality of decisions on said FSM inputs. 

8. (original) The method of claim 6, wherein said residual state information is a 
plurality of decisions on said FSM inputs. 
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9. (original) The method of claim 7, wherein said decisions on said FSM inputs 
are defined on a revised set of symbols* wherein said revised set of symbols is a partitioning of 
said base set of symbols. 

10. (original) The method of claim 8, wherein said decisions on said FSM inputs 
are defined on a revised set of symbols, wherein said revised set of symbols is a partitioning of 
said base set of symbols. 

11» (currently amended) The method of claim 2, wherein the digital information 
proc e s s ing system is operative to perform at least one of the following functions: 
iterative detection; 
iterative decoding; 
turbo detection; 
turbo decoding; 
message passing; and 
belief propagation. 

12. (original) The method of claim 2, wherein said finite state machine is 
operative to model at least one of the following: 

a communication medium; 
a storage medium; and 
an imaging medium. 

13. (original) The method of claim 2, wherein said finite state machine is 
operative to model at least one of the following; 

allowable input and output pairs of a forward error correction code; and 
a forward error correction encoder. 

14. (original) The method of claim 2, wherein said finite state machine is 
operable to model a composite signal comprising at least one desired signal and at least one 
interference signal. 
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15, (currently amended) A method for updating soft decision information baaed 
on at least one obser ved signal into higher confidence information in a system, wherein a process 
affecting the_at least one observed signal is modeled as a finite st^fe machine (FSM1 represented 
by a reduced-state trellis representation^ receiving a plurality of FSM inputs and producing a 
plurality of FSM outputs, said FSM inputs being defined on a base set of symbols, and wherein 
said soft d ecision inform atinn corresponds to said FSM inputs, the method comprising: fera 
digital information proc es sing system wherein a modol of a finito Gtato maohin e (FSM) r e c e iving 
a pluralit y of FSM inputs and producing a plurality of FSM outputs - i s^ aprosontod by a roduood 
s tat e- tr e llis and wherein saidFSM - iBputa oro dofinod on a-bose-setof-symbols, a m e thod for 
updating soft deci s ion information on arid FSM - iapHte - into higher confidenc e infonnationrfeo 
method oomprifling * 

(a) inputting said soft decision information in a first index set; 

(b) performing forward recursion calculations on said reduced-state trellis 
representation using said input soft decision infonnation to produce forward state metrics and 
forward transition metrics proC6fiSing-a forward recursion on g md - wpnt nnft riooininn informntfnn 

b ase d - orj r said - r e duc e d - state tr e llis r e pr e sentation to produce forward otato metrics and forward 
transition metrics; 

(c) performing backward recursion calculations on said reduced-state trellis 
^representation using said input soft decisio n informa tion to produce backward state metrics and 
backward transition metrics processing a baokword rooursion on s old input s oft d e cision 
information bas e d on - said -g eduood otato trollitH i epr e sentation to produc e backward otato motrioo 
and bookwgrd - transition m e tric s , wherein said backward recursion does not take into account 
decisions on said FSM inputs generated from said forward recursion; 

(d) operating on said forward state metrics, said forward state transition metrics, 
said backward state metrics and said backward state transition metrics to produce said higher 
confidence information; and 

(e) oulputting said higher confidence information. 

16. (original) The method of claim 15, further comprising the steps of: 
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(f) modifying said input soft decision information using said output higher 
confidence information via a feedback path; and 

(g) repeating steps (a) to (f) until a termination condition is met. 

17. (original) The method of claim 15, wherein said operating comprises at least 
one of the following operations: summing, multiplication, minimum, maximum, minimum*, 
maximum*, linear weighting and exponentiation. 

18. (currently amended) The method of claim 15, wherein the step of performing 
forward recursion calculations forward roouraion processing includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said forward state metrics; and 

updating said residual state information. 

19. (currently amended) The method of claim 15, wherein the step of performing 
backward recursion calculations baokwoRi-^eoufaion-ppooogsiag includes the steps of. 

using residual state information to augment reduced-state trellis information to 
produce said backward state metrics; and 

updating said residual state information. 

20. (original) The method of claim IS, wherein said residual state information is 
a plurality of decisions on said FSM inputs. 

21 . (original) The method of claim 19, wherein said residual state information is 
a plurality of decisions on said FSM inputs. 

22. (previously presented) The method of claim 20, wherein said decisions on 
said FSM inputs are defined on a revised set of symbols, wherein said revised set of symbols is a 
partitioning of said base set of symbols* 
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23. (previously presented) Hie method of claim 21, wherein said decisions on 
said FSM inputs are defined on a revised set of symbols, wherein said revised set of symbols is a 
partitioning of said base set of symbols. 

24. (currently amended) The method of claim IS, wherein the digital information 
preeesskig system is operative to perform at least one of the following functions: 

iterative detection; 
iterative decoding; 
turbo detection; 
turbo decoding; 
message passing; and 
belief propagation, 

25. (original) The method of claim 1 5, wherein said finite state machine is 
operative to model at least one of the following: 

a communication medium; 
a storage medium; and 
an imaging medium. 

26. (original) The method of claim 15, wherein said finite state machine is 
operative to model at least one of the following: 

allowable input and output pairs of a forward error correction code; and 
a forward error correction encoder. 

27. (original) The method of claim 15, wherein said finite state machine is 
operable to model a composite signal comprising at least one desired signal and at least one 
interference signal, 

28. (currently amended) The method of claim 15, wherein the digital information 
proooofling system is a system performing iterative detection, iterative decoding, turbo detection, 
turbo decoding, message passing, or belief propagation. 
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29, (currently amended) A system for updating soft decision information based 
on at least one observed signal into higher confidence inform atfor^ wherein a process affecting 
the at least one observed signal is modeled as a finite state machine flFSNfl represented bv a 
reduced-state trellis representation, receiving a plurality of FSM inputs_and producing a plurality 
of PSM outputs, said FSM inputs being defined on a base set of symbols, and wherein said soft 
decision information corresponds to said PSM inputs, the system comprising: A digital 
information proooG&ittg - system for updating soft d e cision information into higher - oanfid e nc e 
infcnnation-by repr ese nting a model - ofa finite ptato machino (FSM) r e c e iving a plurality of 
FSM input5 - an4fffedaoing a plurality of F S M - output s as a r e duo e d -s tat e- fr e iM s , wherein paid 
FSM - inputs ore definod on a ba se^ etH>feymbols y th e system comprising/ 

means for inputting said soft decision information in a first index set; 

means for performing forward recursion calculations on said reduced-state trellis 
representation using said input soft decision information to produce forward state metrics means 
for proce s sing a forward -reotiFsiQB-oB- said input ooft dodsk«Hmfefrp^otri>a se d on s aid r e duc e d - 
s tafo - troHifl representation to produoo fowar^-gt-ate-metrios; 

means for performing backward recursion calculations on said reduced-state 
trellis representation using said input soft decision information to produce backward state metrics 
means-for proooosing a backward roouroion on said input s oft d e cision information baaed on aaid 
redueod -s tato trollic roprooontation - to - produoo baokward s tat e m e trics, wherein said backward 
recursion does not take into account decisions on said FSM inputs generated from said forward 
recursion; 

means for operating on said forward state metrics and said backward state metrics 
to produce said higher confidence information; and 

means for outputting said higher confidence information. 

30. (currently amended) A system for updating soft decision information based 
on at least one observe fl signal into higher confid ent mfnTmfl tioflu wherein a process affecting 
the at least one observed signal is modeled as a finite state m a^hina fF SMV represented by a 
reduced-state trellis representation, receiving a plurality of FSM inputs and producing a plurality 
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of FSM outputs, said FSM inputs being defined on a base set of symbols, and wherein said soft 
decision information corresponds to said FSM inputs, the system comprising: A digital 
informatiofrproo e ssing system for updating soft d e ci s ion - information into higher oonfidon ee 
infoEaaation by reprocontiog a modol of a finite Ptato machk e- ffi & M) r e ceiving a plurality of 
FSM ioputs ^ TOdproduoing a plurality of FSM outputs as a reduoed - stat e- tr e lliarwh e roki - said 
FSM inputs oro dafinod - on r ^bas e^e t - of - symbol s , th e s ystem comprising: 

means for inputting said soft decision information in a first index set; 

means for performing forward recursion calculations on said reduced-state trellis 
representation using said input soft decision information to produce forward state metrics and 
forward state transition metrics aeaas for processing a forward reo t H ^ iwM^a i dAaput -fi oft 
d e cision - information based on s aid r e duc e d - stat e tr e llis repr es entation to produc e forward stat e 
metric s and forward s tat e transition m e trios ; 

means for performing backward recursion calculations on said reduced-state 
trellis representation using said input soft decision information to produce backward state metrics 
and backward state t ransi'tinn metrics moans for processing a r baokward - recursion on - said ia pat 
soft decision information bas e d - on s aid r e duced -s tate fr e ffi fr P e pF e nentation to produce backward 
s tat e m e trios - and-baokward stat e transition metrios, wherein said backward recursion does not 
take into account decisions on said FSM inputs generated from said forward recursion; 

means for operating on said forward state metrics, said forward state transition 
metrics, said backward state metrics and said backward state transition metrics to produce said 
higher confidence information; and 

means for outputting said higher confidence information. 

31. (currently amended) A device for updating soft decision information based 
on at least one observed signal into hig her confi dence information, wherein a jnocess affecting 
the at least one observed signal Is modeled as a finite state machine (FSM). represented by a 
reduced-state trellis representation, receiving a plurality of FSM inputs and producing a plurality 
of FSM outputs, said FSM inputs being defined on a base set of symbols, and wherein said soft 
decision inform corresponds to said FSM inputs, the device comprising: A digital 
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information proc e ssing d e vice for - updating ooft derision information into higher oQnfi deaee 
information - by - representmg a model of a finite atato maohino (FSM) roooiving q plurality of 
FSM input s and producing a plurality - of -j FSM - Qutputa as a roduood ptato trollio, whorai a-gaad 
FSM inputs are defin e d - on - a basoset-of symbolo, tho - davioo oomprioing: 

a plurality of device inputs for inputting said soft decision information in a first 

index set; 

a plurality of processing units for performing forward recursion calculations on 
said reduced-state trellis representation using said input soft decision information to produce 
forward state metrics proooafliR^-forward«QUf3k>P'On-SQid input ooft dooiaion infoiro ffgea 
boaod on said roduood otato trollio roorooontation to produoo forward atato motri es, performin g 
backward recursion calculations on said reduced-state trellis representation using said input soft 
decision information to produce backward state metrics proo e flmnp q backward reounrion-oB-sflid 
input -s oft - d e oi fi ion - information bos e d - on - said - roduood stato trollio roprosontation to produoo 
backwsrd - stat e metrio s, wherein said backward recursion does not take into account decisions on 
said FSM inputs generated from said forward recursion, and operating on said forward state 
metrics and said backward state metrics to produce said higher confidence information; and 

a plurality of device outputs for outputting said higher confidence information, 

32. (currently amended) A device for updating soft decision information based 
on at least one observed signal into higher confidence information, wherein a process affecting 
tfae_at_l^st_one observed_signal is modeled as a finite, state machine (FSM)»represented by a 
reduced-state trellis representation, receiving a plurality of FSM inputs and producing a plurality 
of FSM outputs, said FSM inputs being defined on abase set of symbols, and wherein said soft 
deoigfcm information corresponds to said FSM inputs, the device comprising: A - di s tfli 
information processing dovioo for updating soft dooioion information Into higher oonfldono e 
information by r e pres e nting a mod e l of a finit e otato machin e CFSM)T e ociving - a - p t urplity - of 
FSM inputo and producing a plurality of F S M outputs ac a roduood ctoto trollis, whoroin amd 
FSM inputs aro - dofinod oH^aba s o - olo s od -s ot - of 'S yiabol^^ho dovioo oomprioing!! 
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a plurality of device inputs for inputting said soft decision information in a first 

index set; 

a plurality of processing units for perfnimin p forward recursion calculations on , 
said reduced-state trellis representation using said jnnut soft de gisinTi inf ormation to produce 
forward state metrics and forward state transition metrics proooaoing a forword roouroion on Goid 
input soft dooiaion information basedothsaid-reduoed- state tr e llis representation to produce 
forward s tat e metrics and forward stat e transition s efeies. performing backward recursion 
calculations on said reduced-state IrelMsjepreseDtation using said input soft decision information 
to produce backward state metrics and backward state transition metrics proooaaing a baokword 
recursion on ooid input soft dooioion information boood on coid roduood Gtato trollio 
reprocOTtat t oiHte^^ stat e- transition m e frio s, wherein 

said backward recursion does not take into account decisions on said FSM inputs generated from 
said forward recursion, and operating on said forward state metrics, said forward state transition 
metrics, said backward state metrics and said backward state transition metrics to produce said 
higher confidence information; and 

a plurality of device outputs for outputting said higher confidence information- 
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